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Abstract. We prove several congruences for trinomial coefficients. 

1. Introduction 

In [3], Pan and Sun proved the following congruence on the sums of binomial 
coefficients: 



k=0 



where p > 3 is a prime, ^ d ^ p — 1 and (— ) is the Legendre symbol. They also 
proved that for prime p > 3 and integer ^ d ^ p ~ 1, 

\^-[ ^ = + 2(-l)"' + 3[3 b - d]) (mod p), if 1 ^ ^ p, 

^^V^ + dy |0 (modp), iid = 0, 

(1.2) 

where [A] = 1 or according to whether the assertion A holds. Subsequently, Sun 
and Tauraso [B] extended f ll.ip and showed that 

k=0 

where 



0<fc<d ^ 



On the other hand, trinomial coefficients (2)^ are given by 



k=—n ^ ^ 2 

As G. E. Andrews mentioned pQ, trinomial coefficients had been investigated by 
Euler. And Andrews and R. J. Baxter [2] found the g-analogues of trinomial 
coefficients play an important rule in the hard hexagon model. However, there is 
a similar congruence for trinomial coefficients: 

sr-^ fk\ _ {[—1)^2 (mod p) if d is even, ,^ ^, 

^ UA" jo (modp) if d is odd, 

where p > 3 is prime and < (i < p. In fact, we shall prove the following stronger 
result. 
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Theorem 1.1. Let p > 3 be a prime and let d be an integer with < d < p — 1. 
If d is odd, then 

^ fe=0 ^ / 2 \ k=l l<fe<(d-l)/2 ^ 

3|fe+p 

And if d is even, then 



V 



,_3a)fMi)>^_2 V (zi)i + 3 V <^(modp). (1.6) 

3tp-2i-l 

where the recurrence sequence defined as 

So = 0, 5i = 1, = ASn - Sn-i for n>l. 

Wc also have a congruence for the ahernating sums of trinomial coefficients. 

Theorem 1.2. Let p > 3 be a prime and let d be an integer with < d < p — 1. 
We have 

Unfornately, in general, it is not easy to compute 

E lU + iJ' '^^^ 

fe=<i+l ^ ^ 

However, when d = 0, 1, 2, we may get 
Theorem 1.3. For prime p > 3 we have 

|:(-l)'=Q^^p^2^(mod/), (1.8) 
E(-l)'{!) ^l-p^3^(mod/) (1.9) 

k=0 ^-^^2 ^ 

anc? 

E(-l)'^(2)^^-2 + 3p(|) (mod/). (1.10) 

Quiet recently, Z.-W. Sun told us that with help of the software Mathematica, 
he found a similar congruence for the sum 

3^' 

k=0 
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Here we shall give a proof of Sun's congruence. 

Theorem 1.4. Let p > 3 be a prime. Then 

^ Tk _ j p (mod p^) if p = 1 (mod 3), 
3^ ^ |0 (mod z/p = 2(mod3). 

The proofs of the above theorems will be given in the next sections. 

2. Proof of Theorem 11.11 
Lemma 2.1. Suppose that n > d > 0. Then 

^ (:)(¥)■ 

k=0 ^ / 2 \ / \ 2 / 

k+d=l (mod 2) 

Proof. Let [x'^]P{x) denote the coefficient of x'^ in the expansion of the polynomial 
P{x). Since 



> 1 + x + x-^f = ^ 

^ ' x^x: 

k=0 



(1 + x + x-i)"- 1 _ 1 {1+x + x^y-x'' 

X + X"^ 1 + 



we have 



n-l /, ^ n-1 ^ , , ^2\n _ 



2\n 

2\k-l^n-k 



fc=0 ^ ^ 2 fc=o 

:x:(^) [.'+--1(1 E (^^{ 



Tl \ r L I ^ 1 n On 7.. 1 X ^ / Tl\ f k \ 

k+d-1 

k=l ^"^^ fc=l V"/ \ 2 

k+d=l (mod 2) 



□ 



Noting that 

^1=0 (mod p) and ( ^ j = (—1)'^ (mod p) 
for < < p, (11. 4p immediately follows from (12. ip . 

Lemma 2.2. Suppose that p > 3 is prime and < m < {p — l)/2. Then 

(p-l)/2 w 2 ■ \ 1 

Proof. Let 

(p-i)/2 I / 2j 
am= Y] - 1 . , 
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Define the polynomials {vn{x)}neN by 

vo{x) = 2,vi{x) = X, and Vn+i{x) = xvn{x) — Vn-i{x) , n = l,2,.... 
Applying Theorem 2.1 in we have 



m 



p—1 p— 1 I 

— — — 



2 ' ^ 



= - - = t;p+i+^+i(-l) (mod p). 

Since f„(— 1) = 3[3 | — 1 for all n G N, we have 



= ^(3[3 I m] + 3[3 I + m] - 2) 

= — (3[3 I m] + 3[3 I p-m] -2) 
m 

- — (1 — 3[3 I p + m]) (mod p). 



Lemma 2.3. Suppose that p > 3 is prime and < m < {p — l)/2. Then 

(p-3)/2 



□ 



^ 2j + 1 V P y 2p 

Proof. Clearly, 

(p-3)/2 , (p-3)/2 , . ,s , (p-3)/2 



And 

(p-3)/2 



J 

Finally. 



p— 1 1 p— 1 , . p— 1 / — 2\ / p— 1 / 2 



2 



□ 
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Lemma 2.4. Suppose that p > 3 is prime. Then 



J2 AzHl^fzl)?!!^ Vz!)Wi(,„od 

^ 27 + 1 \ p J 3p \P P 

0<i<{p-3)/2 ^ ^ ^ ^ ^ ^ 

3ip-2i-l 

Proof. This is an immediate consequence of [H Corollary 3.3]. 

Now we are ready to prove fll.Sp and (11.61) . 

Proof of ( li.5|) . Suppose that d = 2m + 1. Let 

p-i 



/2 



According to Lemma 12. 1^ 

2\k 

(p-l)/2 



- - 1 I (mod n) 

2 J Vj+^/ 



By (II21), 



- I "^1 =0 (mod p). 



As 



2j 

for (p — l)/2 < j < p, we obtain that 



= (mod p) 



p-1 



= -\j2]Q) =0 (modp). 
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For 1 < m < (p-3)/2, 



^-^^/^-^ 2j \ f 2,-1 



m 



- E - 

2 ^ i 



^ j \ \ J + my \ j + m — 1 



2 ^ ]\]+m)^ 2 ^ J Vj + m - 1 
^ (p-l)/2 ^ , ^. . 

o -( . , ) -Sm-i (modp). 

2 t:^ 3\3 +mj 



Then 



and therefore 



^ (p-i)/2 

^m = -^m-i-- -( . , I (modp), 

2 J\J+mJ 



fc=l J=l ^-J ' / 

fc=i j=i ^-^ 

- E - 3|3 I P + «=]) = E 4^ - 3 E (""d P)' 

fc=l fc=l fc=l 

3|fc+p 

This concludes the proof. □ 

Proof of i\1.6\} . Suppose that d = 2m. Note that 

A; + l\ f k \ f k \ f k 



2m + l/„ V2m/„ \2m + 1 1 ^ \2m + 2 



^ ^ ^ k \ ^-^ f k \ ^-^ / A; + 1 \ ^-^ { k \ ( V 



Hence 

^ (2m). (2m + 2)o~5Z(2m+l),~5Z 

Let 

Then for every j > 1, 

i=0 ^ 



fc=0 ^ ^2 fc=o ^ ^2 fc=o \ / 2 fc=o / <> \ 



2m + 2i + 1 
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In particular, when j = {p — l)/2 — m, we have 

(p-3)/2-m 



Now 



pV2m + 2i + iy2 ^ V^y Vp- A;- (2m + 2i + l) 



p — 2m — 2i — 1 \p — 2m — 2z — 2/ f— ^ k\k — 1/ \p ~ k — 2m — 2i — 1 

"'^ ^ ' 2{p-k) 



1 A; Vp- A;-2m-2i- 1/ ^ 



2m + 2i + 1 p — k \p — k — 2m — 2i — 1 

fc=i ^ 

Theorefore 

(p-3)/2~m , 1 / o; 

^ ^ M2m + 2i + l ^k\k-2m-2i-l 
^ ^ + 2i + I ^ k\k + 2m + 2i + ij J 



i=0 ^ k=l 

(p-3)/2-m , 

y (-i)M — - — + 

^ ^ ^ \2m + 2i + l 2m + 2i + l 



i=0 
(p-3)/2-m 



([3tp-(2m + 2i + l)]-l) 



-2 y 3 y ^'^^^ (modp). 

^ 2m + 2i + l ^ 2m + 2i + l ^ 

4=0 0<i<(p-3)/2-m 

3{p-(2m+2j+l) 



By Lemma [2.31 



^ 2m + 2i + l~VP/ 2j9 ^2j + l^"^° 



And by Lemma | 



E 



2m + 2i + 1 

0<j<(p-3)/2-m 
3tp-(2m+2j+l) 

p/ 3p VP/* p „<,4:;_, 2j + 1 ' 

3tp+2i+l 

We are done. □ 
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3. Proofs of Theorems 11.21 - 11.41 

Proof of Theorem Note that 

p-i 



k=0 

and 

p-i 



u—n N-f^ 



2 



fc=0 

So we may assume that d < p — 2. Since 

^ . ^ .-1^'^ = ^ + + ^ + ^ x^ + ji + x + x^y 

A;=0 

we have 

p— 1 / . ^ p— 1 p— 1 



I — n V / 2 — n I — n 



fc=0 ^""^ 2 fc=o fc=o 

„,+,-ll XP+(l+X + X^)P 

(1 + x) 



Lvp-ru-j-;/ / \ / 



fc=d+l 
L(p+d-l)/2j 



+ - 1 - 2A; 



k=d+i ^ ^ ^ 



Observe that 



= (-1)''^' (mod p) 



^p — V 
.k-1. 
and 

^p-k-2\ {p-k- 2){p -k-3)---(p-2k + d) 



^_^_^[k + 2){k + ?>)■■■ {2k - d) 



k-d-l) {k-d-l)\ 



{k-d-l)\ 

So ([LID is vahd. □ 
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Proof of Theorem ] 1 . 3\ . Let C„ = ;^(^^) be the Catalan number. Applying ( ll.7p 
with d = 0, d=l and d = 2 respectively, we get 

fc=0 V / 2 V / 

J,— n \ / 2 I — o \ / u—o 



k=0 \ / z /j=2 ^ ^ fc=2 

and 

P-l /,\ (P+l)/2 , „x (P+l)/2 



i.=n \ / 2 fc=3 \ / fc=3 

.(p+l)/2 (p+l)/2 . 

. (p-l)/2 (p+l)/2 . 

V I O Z ■X / 



(A;-2)(A;- 1) 
^ k{k + l) 



k=2 k=3 

In [3], Pan and Sun have proved that 

'^C.^^Sl-l (mod p) and g ^ ^ ^(l - (|) ) (mod p). 

fc=0 k=l ^ ^ 

Clearly, 

Co = Ci = 1, C2 = 2, = - ) = -1 (mod p) 

p\p-l J 



and 



Therefore 



and 



Hence 



Cfc = 0(modp) for {p - l)/2 < k < p - 1. 



(p-l)/2 p-l qM _ 1 

E C,^J2^,^^-^^{modp) 

k=l k=0 



''^"C, 1-3(1) ^ ^ ^ 
E ^ (modp). 

A;=l 



{p-l)/2 , (p-l)/2 (p-l)/2 . s 

/c=2 /c=l fc=l ^ ^ 
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and 



(p-l)/2 (p+l)/2 o(P\ , T 'i(P\ 

k=2 k=3 ' 



This yields ([H]), (lElD and f lTTU]) . We are done. 



□ 



Proof of Theorem \1.4\ Clearly 

^ ni + x + x-^y _ (1 + X + x-y/3p - 1 
3 ) (l+x + x-i)/3-l 

1 (1 + X + - 3Pa;P 



3P-ia;P-i (1 - x)2 

1 (1 - - (3x(l - 



Then 



E 

k=0 
1 



1 









[[^^-'] 


(1 


-a;3)P- (3x(l 




(1 - x)p+^ 




(1 


-x^y 


(1 





■1^ E {t)iM;-tiy-'r-- 



3P 

0<fc<p/3 

■3P-1 ^ U_i_3A; 



2p- 3A; 

3P-iV„_l/ ' 3P-1 ^ \„_i_3fc 

^ 0<A:<p/3 ^ ^ 

2p f2p-l\ p ^ (-I)Yp-A / 2P-3A: \ 
It is known that {^^^2) = (-1)^"^ = "1 (mod p) and 



^ 2p - 3A; \ _ + - Sk)\ _ / j9 - 3A; 
- 1 - 3A;y ~ \p-l-3k J ^ - 1 - 3A; 



p — 3k = —3k (mod p). 
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Therefore 

fc=0 




p (mod p^) if j9 = 1 (mod 3), 
(mod p^) if p = 2 (mod 3). 



We are done. □ 
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